/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: WHY
 * Date: 2022-08-30
 * Time: 10:27
 */
public class TestDemo {
    public static void main(String[] args) {
        /*public class Solution {
            public int TreeDepth(TreeNode root) {
                //如果为空结点，那么没有深度
                if(root==null)
                    return 0;

                //如果不为空，返回子树深度加1
                return   Math.max(TreeDepth(root.left),TreeDepth(root.right))+1;

*/
        public class Solution {
            /**
             * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
             *
             *
             * @param pRoot TreeNode类
             * @return TreeNode类
             */
            public TreeNode Mirror (TreeNode pRoot) {
                // write code here
                if(pRoot==null)
                    return null;
                //左右子树交换
                TreeNode left=Mirror(pRoot.left);
                TreeNode right=Mirror(pRoot.right);
                pRoot.left=right;
                pRoot.right=left;
                //直到遍历左右子树都为空的时候，返回根节点
                return pRoot;
            }
        }
            }
        }


